package com.wu.leetcode.leetcode151;

/**
 * Leetcode151-翻转字符串里的单词
 * 示例 1：
 * 输入: "the sky is blue"
 * 输出: "blue is sky the"
 * 示例 2：
 * 输入: "  hello world!  "
 * 输出: "world! hello"
 * 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
 * 示例 3：
 * 输入: "a good   example"
 * 输出: "example good a"0.
 * 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
 */
class Solution {
    public String reverseWords(String s) {
        StringBuilder builder = new StringBuilder();
        String[] strings = s.trim().split("\\s+");
        for (int i = strings.length - 1; i >= 0; i--) {
            if (i == 0) {
                builder.append(strings[i]);
            }else {
                builder.append(strings[i]+ " ");
            }
        }
        return builder.toString();
    }
}